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THE ORDER OF PRIMITIVE GROUPS* (III) 



W. A. MANNING 

1. The theorem which I now propose to prove is 

Theoeem XIII. Let q be any positive integer greater than 5, and let p be 
any prime greater than 2q — 2; then the degree of any primitive group G that 
contains a substitution of order p and degree qp but none of order p and of degree 
less than qp does not exceed qp + 4q — 4; if G is not triply (doubly) transitive 
its degree does not exceed qp + 4q — 6 {qp + iq — 7 ); the order of G is not 
divisible by p^ . 

2. In the two former papers in these Transactionsf under this 
same title, and to which references are indicated by the Roman numerals I 
and II in parenthesis, a proof and a slight extension were given (for q greater 
than unity) of the theorem which Jordan stated in the Memoir on Primitive 
Groups in the first volume of the Bulletin of the Mathematical 
Society of France, page 175: 

Let q be a positive integer less than 6; p any prime greater than q; the degree 
of a primitive group G that contains a substitution of order p on q cycles {without 
including the alternating group) can not exceed qp -\- q -\- 1 . 

To this one may add that when p is greater than g + 1 , the order of G is 
not divisible by p^ . 

3. The memoir at the end of which this theorem is given is devoted to the 
larger question of the corresponding limit for the degree of G when q is not 
confined to numbers less than 6. Jordan's general result may be stated thus: 

Let q be any positive integer, p any prime greater than 2q log2 g + g + 1 ; 
the degree of a primitive group G that contains a substitution of order p on q cycles 
{without including the alternating group) can not exceed qp + 2q log2 2q . 

4. This is supplemented in certain directions by the theorem: J 

If a primitive group of class greater than 3 contains a substitution of prime 
order p and of degree qp {q less than 2p -\- 3) , it includes a transitive subgroup 
of degree not greater than the larger of the two numbers qp -\- q^ ~ Qi ^'f ~ P^ ■ 
In particular, if q is less than p -\- 2,the degree of G , when it is simply transitive, 
is not greater than qp -\- <f — q- 

* Presented to the Society, April 7, 1917. 

t These Transactions, vol. 10 (1909), pp. 247-258; vol. 16 (1915), pp. 139-147. 
Theorem X asserts that the upper limit of the degree is gp + g when p is greater than 
g + 1 , and q is greater than 1 and less than 5 . 

t These Transactions, vol. 12 (1911), pp. 375-386. 
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5. Simply transitive primitive groups are known which contain a substi- 
tution of prime order p and of degree qp (q < p) and whose degree is 
qp + qiq — 2)/8. For example, if the alternating group of degree n is 
represented as a transitive group on the n{n — l)/2 binary products ab, 
ac, • • • , the number of these products left fixed by a circular substitution of 
prime order p is exactly {n — p) {n — p — l)/2 . Then the given substi- 
tution of order p in the new representation of the alternating group is of 
degree [n — (p + l)/2]p; the condition that the number of cycles in this 
substitution is less than p,n — {p + i)/2<p, may be written n < 3p/2. 
The number of letters left fixed by the given substitution of order p has 
therefore its maximum value when n. = (3p — l)/2,viz., {p — l){p — 3)/8, 
when n — (p + 1 )/2 = p — 1 . Now 

n{n -l)/2=ip-l)p + ip-l){p- 3)/8 = qp + q{q- 2)/8. 
If 

n = Sp/2 - {2k - l)/2, n - {p + l)/2 = p - k, 

{n-p)(n-p-l)/2 ^ ip-2k + l)ip-2k-l)/8, 

and we have 

n(n - l)/2 = {p -k)p + (p - 2k + l)(p - 2k - l)/8, 

k = 1 ,2 , • • • , (p — 3)/2, as the degree of a simply transitive primitive group 
which contains a substitution of order p and degree qp, q < P- 

It is not improbable that the true hmit (q < p) is qp + q{q — 2)/8 
instead of qp + q'^ — q but we know so few primitive groups that an induction 
from those known has not much value. At any rate we need not expect to 
extend the formula qp + q + Ito all primitive groups in which q is less than p . 

6. Another related theorem is that of Bochert:* 

The class ( > 3 ) of a substitution group of degree n exceeds n/3 — 2 "vre/3 if 
it is doubly, n/Z — 1 if triply, n/2 — 2 if quadruply, transitive. 

7. This theorem, with that of SyIow,t is indispensable in the proof of 
Theorem XIII. Another theorem which has been of constant use in the two 
preceding numbers, and without which the present development would be 
well-nigh, probably quite, impossible, is 

Theoeem XIV. The largest subgroup of a transitive group G of degree n, 
in which a subgroup H that leaves fixed m (0 < m < n) letters is invariant, 
has as many transitive constituents in these m letters as there are different con- 
jugate sets in G\ (a subgroup of G that leaves one of the m letters fixed) which, 
under the substitutions of G , enter into the complete set of conjugates to which H 
belongs. Moreover, the degree of each of these constituents is proportional to the 
number of subgroups in the several conjugate sets of Gi in question. 

* Bochert, Mathematische Annalen, vol. 40 (1892), pp. 176-193; vol. 49 
(1897), pp. 133-144. 

t Sylow, Mathematische Annalen, vol. 5 (1873), pp. 584-594. 
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A clear comprehension of this theorem is so necessary to the reader that I 
venture to insert here a proof of it, considerably fuller than the brief indi- 
cation given in the Bulletin of the American Mathemati- 
cal Society.* 

8. Let g be the order of G , and let those conjugates of H , which are found 
in Gi , lie in k different sets, in so far as they are permuted by the substitutions 
of Gi only, with r conjugates in the set that includes H , nin a second set, and 
so on. In Gi, H is invariant in a subgroup of order g/nr, while Hi, a sub- 
group in the second set, is invariant in a group of order g/nri . The largest 
subgroup 7 of (t in which H is invariant is of order gm/ns , s = r + ri + • • ■ 
+ Tk-i . Now I does not connect transitively the n — m letters displaced 
by // and the m letters it leaves fixed. Since the largest subgroup of Gi in 
which H is invariant is of order g/nr, I has one transitive constituent of 
degree (gm/ns)/{g/nr) = mr/s in letters left fixed by H . Let ai, a2, ■ • ■ , 
hi, hi, • • • be the letters of G left fixed by H . The letter fixed by Gi is ai . 
Consider a substitution S = aihi • • • oi G . Since there are substitutions of G 
which transform Hi into H we may assume that S transforms Hi into H. 
Then SHS-' = Hi, (GiS)H (GiS)-^ = Gi HiGi' = H{, that is, every 
substitution GiS = aibi • • • of G transforms some subgroup H'l (conjugate 
to Hi under substitutions of Gi ) into H: (Gi S)'^ H[{GiS) = H . Then no 
matter by which of the substitutions aibi • • • of G we transform Gi we get a 
group (t2 that fixes hi and in which H is a, member of that set of ri conjugate 
subgroups by which every substitution GiS = aibi • • • replaces the set 
Hi, • • • of Gi . Then bi is one of the letters of a transitive constituent of 
degree mri/s in I . Since no substitution aihi ■ • • transforms H into itself, 
the letter ai is not an element of this transitive constituent in the mri/s letters 
hi,b2, • • • . If mri/s is not unity, there is a substitution T2 = hib^ • • • in I , 
and the product ST2 = aihi • • • transforms Hi into H , asdo also the products 
ST3 = aihi • • • , • ■ • , where T3 = biha • • • , • • • . Every substitution 
GiSTi, i = 2, S, • • •, transforms some subgroup H'l (conjugate of Hi in Gi) 
into H . Suppose that a substitution Si = aiCi • • • transforms Hi into H . 
Then S~^ = 61 ai • • • transforms H into Hi , so that S~^ Si = biCi • • • trans- 
forms H into itself, thereby showing that ci is one of the letters bi, bi, • • • . 
If Si had transformed H'l (some other member of the set Hi of Gi ) into H , a 
properly chosen substitution GiSi = aiCi • • • would have transformed Hi 
into H , and that substitution could have been called Si . Then no substitution 
oi ci • • • (ci not one of the letters hi, • • • ) can transform any member of the 
set Hi into H . Next, there must be a substitution in G to transform Hi into H: 
call it ?7 = ai Ci • • • . We know that ci does not belong to the same transitive 
constituent in I as ai or 61 . Then just as before I has a transitive constituent 
in the mri/s letters ci, Ci, ■ • • associated with the conjugate set Hi, • • • of Gi . 

* Vol. 13 (1906), p. 20. 
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Thus we find ^ — 1 transitive constituents in ri mis letters hx, hi, • • • , in 
r^ m/s letters ci, d, • • • , in rs m/s letters di, di, • ■ • , and so on, associated 
with the k — 1 conjugate sets Hi, • ■ ■ , Hi, • • ■ , Hz, • • • , • • • of (ri in addi- 
tion to the constituent of degree rm/s in the letters ai, a^, • ■ • . Every 
substitution aia^ • • ■ , ai az • • • , • ■ • transforms some subgroup H' (of the 
set H , • • • ot Gi) into H . 

We now pass to the consideration of Theorem XIII, which will be proved 
after the necessary preparation by a complete induction. The reader would 
do well to have freshly in mind the arguments of the two preceding numbers 
of this series on the Order of Primitive Groups and is recommended also to 
fortify himself by a perusal of the first twenty or thirty pages of Jordan's 
great Memoir on Primitive Groups. It will be seen that in setting up the 
subgroups Hij in § 10 I have effected a combination of Jordan's method with 
that of my two earlier papers. 

The subgroups Hij 

9. The group G is by hypothesis a primitive group in which there is a sub- 
stitution of order p and degree qp but no substitution of the same order and 
of lower degree. From the beginning we assume that q is less than p, and 
ultimately we shall introduce the condition that p is greater than 2g — 3 , 
but not before it seems unavoidable. 

10. Let Hi be a subgroup of G that is generated by the similar substitutions 
Ai, A2, ■■■ , Ai, A'l, A'i, ■•■ , A'i, A'l , A'i , ••■ , A'/ , • • • , of order p and 
degree qp . It is to be understood as a part of the definition of Hi that all the 
substitutions of G of order p and degree qp and which are not in Hi displace 
one or more letters new to Hi . 

If Hi is intransitive there exists in G a substitution Ai+i, similar to Ai, 
that unites two or more of the transitive sets of Hi (I, Theorem I). It is 
legitimate to assume that no other substitution similar to Ai that joins two 
of the transitive sets of Hi displaces fewer new letters than does Ai+i . This 
being granted, Ai+i has at most one new letter in any cycle (I, Theorem IV). 
To {Hi, Ai+^} are now to be adjoined all the other substitutions of G on the 
same letters that are similar to ^1 . Call the resulting group Hi+i . It may 
be that there are in Hi+i and not in Hi certain substitutions of order p and 
degree qp which displace fewer letters new to Hi than Ai+i does. If so, no 
one of them connects sets of Hi. Let then Hij,j = 1,2, • • • {Hn^ = H,) , 
be a subgroup of Hi+i that includes Hi , Hn , Hit , • • • , Hi, y_i , and which is 
generated by Hi,j-i, a substitution Bij, similar to ^1, which displaces a 
minimum number of letters new to Hi, y_i , hence at most one to any cycle, 
and all other substitutions of G of order p and degree qp on letters of {Hi, y_i , 
Bij} only. Let Huc^ be the last of these groups before Hi+i . Let Xi, Xi, • • • , 
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a^« (m > 0) be the letters of Ht+i that are not displaced by Hi^.. Any sub- 
stitution of Hi+i that replaces one of the m letters Xi, x^, • • • , Xmhy one of 
the same letters permutes these m letters only among themselves. This 
holds true of any two successive groups, as Ha and Hi, y_i . Those of the 
letters ari , a;2 , • • • , a;^ of Hi+i that belong to a transitive constituent of Hi+i 
form a system of imprimitivity of that constituent if their number exceeds 
unity. Since the number of letters in any system of imprimitivity of a group 
generated by substitutions of order p and degree less than p^ is less than p, 
no letter xx, say, can be associated in a system of imprimitivity with any 
letter of Hikf. It follows that a transitive constituent of Hi+i with just one 
new letter in it is primitive. This holds not only for Hi+i but for any group 
of the series, as Hij . 

11. For some value of i not greater than q , Hi is a transitive group. Let 
Hr+i be the first transitive group in the series. The group Hr+2 is formed by 
the adjunction of a substitution Ar+2 which displaces a minimum number of 
letters new to Hr+i and then all the substitutions of order p and degree qp in G 
on the letters of {Hr+i , Ar+2]- Of course Ar+2 displaces at least one new letter 
if Hr+i is not the last group in the series Hi, Hi, ■ • ■ . All the groups Hr+i , 
Hr+2 , • • • are transitive. Finally a group Hr+i will be reached which is 
invariant in G . 

12. When the degree of Hr+i, the first transitive group in the series, does 
not exceed qp -\- q, no great difficulty is involved in finding a limit for the 
degree of G within the limits of our theorem. For the present it is assumed 
that the degree of ^r+i exceeds qp -\- q. We shall return to this case later 
(§ 25). 

13. Now Hr+i displaces m letters a;i , a;2 , • • • , x„i which Hrk^ leaves fixed. 
These letters form one of several systems of imprimitivity of Hr+i which are 
permuted according to a primitive group. If m = 1 , Hr+i is primitive. In 
like manner, if Hr+i+i displaces several letters new to Hr+i those letters form a 
system of imprimitivity, permuted with other systems according to a primitive 
group. 

14. Let G be of the same degree, if possible, as Hr+i ,i = 1 ,2 , • • • . A sub- 
group Gi of G displaces all but one of the letters of G and the invariant sub- 
group F of Gi, generated by all the substitutions of order p and degree qp 
in Gi , is of the same degree as Gi . Hence when Hr+i is contained in a primitive 
group of the same degree, Hr+i is itself primitive. F coincides with Hr+i-i , 
i = 2, 3, • • • , and with Hrk). when i = 1 . 

15. Consider the group in the systems of imprimitivity of m letters each 
( m > 1 ) of Hr+i . It is a primitive group and it can be shown that it is not 
triply transitive. One system, which we call s, is composed of the letters xi, 
X2, • • • , Xm and these systems of m letters can be chosen in but one way. 
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Now Hrk^ (call it F) permutes all the other systems of m letters of Hr+i: 
t, u, • • • . The letters which F displaces but Hr, 4,-1 or Hr-i, *;,_, (call this 
group F' ) leaves fixed form one or several of the systems t,u,v, • • • . Sup- 
pose that the group in the systems s ,t, • • • of Hr+i is triply transitive. Then 
the subgroup of Hr+i that leaves one letter fixed is doubly transitive in the 
remaining systems and has an invariant subgroup generated by all its sub- 
stitutions of order p and degree qp which coincides with F . Since F is an 
invariant subgroup of a doubly transitive group (in the systems t, u, • • • ) , 
it is primitive, or an imprimitive group in which every substitution displaces 
all or all but one of the systems t,u, • • • . * The degree of F by hypothesis 
exceeds qp , so that it is not regular in the systems t,u, • • • . Then the sub- 
group of F that leaves one system fixed displaces all the systems u, v, • ■ • , 
that is, all the systems of Hr+i except s and t; and N , the subgroup of M 
generated by all its substitutions of order p and degree qp , also displaces the 
same systems u,v , • • • as ilf . This is true when F is primitive in the systems 
in question; and when F is imprimitive, every substitution of M displaces 
all the systems u, v, • • • , and N does not reduce to the identity because the 
degree of F (in the systems t, u, • • • ) is then the power of some prime other 
than p. Now F' and N coincide. For any substitution of N fixes all the 
letters of F that are not in F' , and no other letters of F are fixed hy N . It 
now follows since F' displaces all the letters of F except those in the systems t , 
that there is only the one way of dividing the letters of F into systems of m 
letters each. 

16. Consider now the group Ht+2 that displaces just m' letters yi , 2/2 , • • • , 
ym' new to Hr+i. We have seen that m' divides m and we know from the 
theory of primitive groups with transitive subgroups of lower degree f that 
m/m' is greater than 1 . Call this new system of m' letters y and call the 
m/m' systems of Hr+2 in the letters a;i, a;2, • • • , a^: x' , x" , • • • . Hr+i is at 
least doubly transitive in its systems of m' letters and contains a substitution 
S = ( yx' ) • • • , which certainly transforms F into itself, because S~^ FS 
fixes y and x' , and therefore also x" , • • • , x"""'' . It follows too that S per- 
mutes the systems t, u, ■ •• of F as units. Now consider S~^ Hr+i S. Its 
systems are t, u, v , • • • , and a system s' composed of y , x" , x'" , • • • , a;"""' . 
If we admit that FIt+x is doubly transitive in the systems, S~^ Hr+x S contains 
a substitution U = (s' t) ••• . The group H' = U~^ FU fixes all the m 
letters of t and the letters of x' but displaces the letters of y. Also Hr+i 
contains a substitution V = (st) • • • . The group H" = V~^ H' V fixes all 
the letters of s , but displaces y . From H" we take a substitution C of order p 
and degree qp that displaces y . The transitive group S~^ Hr+i S contains a 

*Bulletin of the American Mathematical Society, vol. 13 
(1906), pp. 20-23, Theorem IV. 

t These Transactions, vol. 7 (1906), pp. 499-508. 
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substitution W that replaces y by z" , fixes all the letters of x' , and which 
therefore permutes the m/m' systems y, x", x'", •••, x™'"*' only among 
themselves. Hence W~^ CW is a substitution similar to A\ that fixes the 
letters oi y , x' , x'" , • • • , a;™''"' and displaces the letters of x" . This is con- 
trary to the hypothesis that F is the last group of the series before Hr+i . 

17. Thus it is proved that Hr+i (r>l,m>l)is not so much as triply 
transitive in its systems of imprimitivity of m letters each. The primitive 
group in the systems is simply or doubly transitive.* As we run back through 
the groups F ,F' , • • • we see that the number of new letters introduced at any 
step is divisible by m, and that q therefore is divisible by m; and since Hr+i 
( r > 1 ) is not triply transitive in the systems, m is less than q . 

18. Now Hr+a is the last imprimitive group in the series before the doubly 
transitive group ZTr+s+i • Its degree is qp + k + m + m' + • • • + n, where 
n = mT'^ , and where qp + U is the degree oi F = Hrh,. • We are now in posi- 
tion to state that the primitive group in the systems of n letters each of Hr+a 
(r > 1) is never mx)re than dovhly transitive. It has just been proved when 
m' = 1 . If m' is greater than 1 , and m" = 1 , it is doubly and not triply 
transitive, because Hr+i is neither regular nor of class qp -\- k -\- m — 1 .\ 
If m" is greater than 1 , it is doubly but not triply transitive by the general 
theory of primitive groups with transitive subgroups of lower degree. 

The J-gboup 

19. If all the subgroups of order p and degree qp m F = Hrk^ form a com- 
plete set of conjugates under the substitutions of F, then the largest sub- 
group (7i) of Hr+i in which {^i} is invariant has a transitive constituent in 
the k + m letters of Hr+i that are left fixed by Ai (Theorem XIV). A further 
consequence is that all the subgroups of order p and degree qp in Hr+i are 
conjugate under the substitutions of Hr+i, so that in H,+2 the largest sub- 
group I2 of Hr+2 in which {^1} is invariant has a transitive constituent on the 
k + m + m' letters of Hr+2 that Ai leaves fixed, and so on. Finally in Hr+a+i , 
la+i has a doubly transitive constituent of degree k -\- m -\- m' + • • ■ +n + l. 
For a transitive group is doubly transitive if it has a subgroup transitive in all 
but one of its letters. Let us call these transitive constituents of /i , I2 , • • • , 
J\, Ji, • ■ • , respectively. Then J3+2 is triply transitive, Js+3 is quadruply 

* Cf . Jordan, Bulletin de la Society math^matique de France, 
vol. 1 (1873), pp. 185-188, where under simila,r conditions it is proved that the group in the 
systems is not quadruply transitive. It there appears to have been tacitly assumed that the 
group in the systems is not a simply transitive group. This is indeed the case in a corre- 
sponding passage of the discussion of primitive groups with transitive subgroups of lower 
degree, but in this more general problem I fail to see any valid arguments for the exclusion of 
those imprimitive groups whose systems of imprimitivity are permuted according to a simply 
transitive primitive group. 

t These Transactions, loc. cit. 
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transitive, and so on. Similarly when m = 1 , and Hr+i is a simply transitive 
primitive group, if all the subgroups of order p and degree qp in F are con- 
jugate under the substitutions of F , Ji is transitive, Ji is at least doubly 
transitive, J3 is at least triply transitive, and so on. Then if F has the required 
property, we can be sure that G has the same property, and that the con- 
stituent J of I , the largest subgroup of G in which {Ai} is invariant, is transi- 
tive on all the letters of G that are left fixed by .4i . 

20. If the transitive group J is of degree greater than q as at present and 
is alternating or symmetric, the class of G is not greater than 3, contrary to 
hypothesis. For if I has a substitution which displaces only letters of J , 
the totality of all such substitutions of I form an invariant subgroup of I , 
and if J is alternating or symmetric, this subgroup (assumed not to be the 
identity) is the alternating group. And since the largest group on the same 
letters in which Ai is invariant is of order p''{p — l){q\) (I, page 251) {^1} 
is certainly transformed into itself by substitutions leaving fixed all the letters 
of A\ when J is alternating or symmetric. Hence we could apply Bochert's 
theorem (§ 6) to J whenever it is multiply transitive did we but know its class. 

21. It is not difficult to show that the class of J is not greater than 2g — 3 . 
Then if J is quadruply transitive it does not displace so many as 4q — 3 letters. 
While we are about it we shall prove that the class of J is not greater than 
2q — 4: although this result will not be used in the proof of Theorem XIII. 

Since two commutative substitutions of order p and degree qp, q < p , on 
the same letters are powers one of the other, the order of Hi is not divisible 
by p'^ . Then if H2 has a transitive constituent of degree rp + s , s > 1 , the 
class of J is at most q . Let Hi+i be the first among the groups Hi, H^, • • • 
in which any transitive constituent is of degree rp + s , s > 1 . Then the 
transitive constituents ot Hi, i > 1 , are of the degrees rp + 1 , r'p + 1 , • • • , 
tp , t'p ,••• {r > 1 or t > 1) , and the order of Hi is not divisible by p^ because 
its degree is less than qp + p. In consequence the J-group of each transitive 
constituent of degree up + v, v > 1 , in Ht+i is transitive of degree v , and 
these V letters constitute a transitive constituent of the J-group of Hi+i . We 
do not however assert that this transitive constituent of the J-group of ^j+i 
coincides with the J-group of the transitive constituent of degree up -\- v. 
The degree of Hi+\ is gp + 2g — 1 , qp -\- 2q — 2 , or qp + 2q — Z, if it is 
argued that the class of J exceeds 2q — A. If Hi^i is of degree qp -\- 2q — \ , 
Hi+i has a transitive constituent of degree kp + 2k — 1 , k a, positive integer 
greater than unity, and transitive constituents of degree mp + 2m, m a 
positive integer or zero. The transitive constituent of degree kp -]- 2k — 1 
is primitive and is not alternating. No such group exists if k is less than 6 
(§ 2) . It can be shown that the subgroup ( Z ) of Hi+i that leaves one letter 
of the primitive constituent of degree kp + 2/i; — 1 fixed and which includes 
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Hi has just the same transitive constituents as i^ ( = Huc^ ) : 2p + 2 , p + 2 , 
•••,]} -\- 2. For in the J-group of L the substitution of order 2 from F is 
invariant and has one invariant cycle that belongs to the constituent of F of 
degree 2p + 2 , so that if L has a transitive constituent of degree mp + 2m , 
m > 1 , the class of J is at most 2q — 4l. Then the transitive constituent of 
degree kp -\- 2k — 1 m Hi+i is a simply transitive primitive group and in its 
subgroup that leaves one letter fixed the constituent of degree 2p + 2 should 
be simply transitive in accordance with the theorem:* 

If the degree of a transitive constituent of the subgroup leaving one letter fixed 
in a simply transitive primitive group exceeds by two (or more) units the degree 
of any other transitive constituent of that subgroup, then the transitive constituent 
of highest degree is a simply transitive group. 

But because it includes a transitive subgroup of degree 2p + 1 , that con- 
stituent is doubly transitive. Let Ht+i be of degree qp + 2q — 2. If Hi+i 
has a primitive constituent of degree kp + 2k — 2,k>2,F supplies to J a 
substitution of degree less than 2q — 2 and of order 2 . If a constituent of 
degree kp + 2k — 2 , k > 2 , is imprimitive, systems of two letters each are 
permuted by that constituent according to a non-alternating primitive group, 
so that k is greater than 10, and F again contains substitutions which throw 
substitutions of order 2 and degree less than 2^ — 2 into J . If H^-i has one 
constituent of degree 2p -(- 2 , it must have a transitive constituent of degree 
mp + 2m , m > 1 , generated by similar substitutions of order p and degree 
mp , an imprimitive group with systems permuted according to a triply transi- 
tive group of degree p + 2. In Hc+i a substitution conjugate to Ai can be 
found that unites two cycles of ^i (in letters of our imprimitive constituent) 
and introduces in m of its cycles exactly m new letters that form one of the 
p + 2 systems of imprimitivity of the constituent in question, and that fixes 
the m letters of another system. Thus the class of J is something less than 
25 — 3 when the degree of //,+i is qp + 2q — 2. Let Hi^i be of degree 
qp + 2q — 3. Since now the J-group of Ht^i is of odd order, Hi^i has no 
transitive constituent of degree mp + 2m , m = 1 , 2 , • • • , or of degree kp 
+ 2k — 2 , k > 1. Nor has it a primitive constituent. Then Hi+i is an 
imprimitive group with systems of three letters each permuted according to a 
primitive group of degree {qp + 2q — 3)/3 which is not triply transitive, 
and which therefore does not exist if q is less than 18. The subgroup F of 
Hi+i is of degree qp + 2q — Q and certainly has a transitive constituent of 
degree rp + s , s > 1. Hence J is of class less than 2^ — 3 . 

22. From this point on we confine our attention to those primitive groups G 
whose /-groups (whether transitive or not) contain substitutions of degree 
not greater than 2^ — 3 . 

♦American Journal of Mathematics, vol. 39 (1917), pp. 281-310. 
Trans. Am. Math. Soo. 10 
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Let Cr be of degree qp + p- The order of Gi , leaving one letter fixed, is 
not divisible by jp^ because its degree is gp + p — 1 • It follows that the con- 
stituent J of the largest subgroup I in which {^1} is invariant is a transitive 
group of degree p . Any invariant subgroup (not identity) of J is also a transi- 
tive group of degree p. So that if I includes substitutions that leave fixed 
all the letters of ^1 , they constitute an invariant subgroup of I and 6? contains 
a substitution of order p and degree p contrary to hypothesis. The largest 
group on the same letters in which {^1} is invariant is a subgroup of a group 
of order p^{p — l){q\) in which there is just one subgroup of order p^ , 
generated by q cycles of order p'm.q{q < p) different sets of letters. Now J , 
being of degree p , can not have an invariant subgroup of order p^ . Then J , 
whose order is not divisible by p^, has an invariant subgroup of degree and 
order p , and is of class p — 1. To verify the statement that the class of J is 
p — 1 and not p , it is only necessary to notice that F of degree qp -\- p — 1 
has not so many as q constituents and therefore has at least one transitive 
constituent of degree rp -\- s , s > \. Hence p — 1 is less than 2g — 3 . 

23. This primitive group G of degree qp -\- p does not exist unless p is less 
than 2^' — 2 , and then is not a subgroup of another group G' of higher degree. 
For if we grant that /', the largest subgroup of G' in which {^1} is invariant, 
has no substitutions on the letters of J' alone, as we must unless G' contains a 
transitive subgroup of degree p -\- 1 , J' becomes impossible because the 
substitutions of order p in it should generate an invariant abelian subgroup 
of J' (I, Theorem VI, Corollary). But if G' contains a transitive subgroup of 
degree p + 1 the degree of G' does not exceed 2p 4- 2 .* 

24. Let 6? be of degree qp -^ 2p. If the J-group of G is primitive and of 
degree 2p , every invariant subgroup of J contains substitutions of order p, 
and I has no substitutions which fix all the letters of ^1 . Therefore all the 
substitutions of order p in J generate an invariant abelian subgroup of J, 
an impossibility in a primitive group of degree 2p . 

25. Suppose now that the degree of Hr+i is not greater than qp + q. Its 
order therefore is not divisible by p* and its Ji-group is in consequence transi- 
tive. If Hr+i is imprimitive the degree of Hr+s, the last imprimitive group 
before the doubly transitive group Hr+s+i , is certainly less than qp + q 
-I- g(l/2 + 1/4 -(- 1/8 + •••)A which in turn is less than qp + 2q. If 
Hr+i is primitive and if it permits of a quadruply transitive group Hr+n,, the 
Ji of Hr+i is of class not greater than q, so that by no possibility can the 
degree of a primitive group G which contains this primitive Hr+i of degree 

* Marggraff, Dissertation, TJeber primitive Gruppen mit Iransitiven Untergruppen ge- 
ringeren Grades, Giessen, 1889; and also, Wissenschaftliche Beilage zum 
Jahresberichte des Sophien-Gymnasiums zu Berlin, 1895, Pro- 
gramin nr. 65. 

t These Transactions, vol. 7 (1906), pp. 499-508. 
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not greater than qp + q exceed qp + 2q + 2. So too the class of the doubly 
transitive group Ji in Ifr+s+i ( Hr+i imprimitive) is not greater than q , and 6? 
in that case can not be of degree greater than qp -\- 2q -\- 2. If p is greater 
than g + 1 none of these groups is of degree qp ■{• p or qp -\- 2p. Then 
the order of none of the primitive groups G in which Hr+i is of degree not greater 
than qp + q is divisible by p^ , provided q is less than p — \. 

26. We have seen that if Hr+\ is imprimitive, the last group Ht+>, just 
before Hr+s+i , has systems of n letters permuted according to a primitive group 
which is not triply transitive. Then if we assume the truth of Theorem XIII 
for primitive groups which contain a substitution of order p on less than q 
cycles, the degree of Hr+t is not greater than ( qp/n + '^q/n — 6)n = qp 
+ 4iq — Qn, and the degree of the doubly transitive group Hr+s+i is not greater 
than qp + 4:q — 11. This appears to fail when n = q, in which case the 
degree of the group in the systems is at most p + 1, and hence the degree of 
Hr+a is at most qp + q. The order of Hr+a is not divisible by p^ . If the 
degree of one of the following groups Hr+s+t {t = 1 , 2 , •••) is qp + 2p, the 
corresponding Js+rgroup is multiply transitive and therefore impossible. If 
that degree is qp + p, s = t = 1 , and the group J2 of Hr+2 is of order pip 
— 1 ) . Since Ji is regular, the degree of Hr+i is at most qp -\- q and therefore 
p = q + 1. 

In the remainder of this paper Hr+i , wherever mentioned, is understood to 
be a primitive group. 

27. This question must now be answered : If the order of no transitive con- 
stituent of Hij is divisible by p^ , can the order of Ha be divisible by p^? Look 
at Hij as an isomorphism between one of its transitive constituents and one 
other (in general intransitive) constituent. The isomorphism in question is 
not a direct product, for substitutions of order p must be of degree not less 
than qp, while there are substitutions like Ai in Hij that involve letters of 
both constituents and which are of degree qp . Every transitive constituent 
of Hij is generated by its complete set of conjugate subgroups of order p. 
Then Hij is an (m, n) isomorphism between the two constituents, and m is 
not divisible by p. Suppose n is divisible by p. The common quotient 
group is of order Jcp , where k is prime top. If in the constituent of order nkp , 
a transitive constituent has one subgroup of order p in the subgroup of order n , 
every subgroup of order p of the transitive constituent, and hence every sub- 
stitution of that constituent is in the subgroup of order n. But this means 
that all those substitutions of Hij which are of order p and involve letters of 
the first transitive constituent of order mkp displace no letters of a certain 
other transitive constituent. But A\ involves letters of all the transitive 
constituents. Then in the subgroup of order n of the second constituent there 
is no substitution of order p of any one of the transitive constituents of Hij. 
Then n is not divisible by p , nor is the order of Hij divisible by p^ . 
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AlTEKNATING constituents of Hij 

28. Let us now see if Hij can have an alternating constituent. 

Suppose that an alternating constituent involves letters of two or more 
cycles of ^1. Then we may transform Ai by the substitution (ai 02 as) • • • 
of Hij into a substitution C which has ( ai a^ ai a^ a^ ■ • • Up) for its first cycle, 
(61 62 &3 • • • bp) for its second cycle. If C has two letters new to 

Ai = ( ai a2 as • • • Op ) ( 61 62 63 • • • bp) • ■ • 

in any cycle, in some power C^ , n = 1,2, •••,or(p — 1 )/2 , these two new 
letters are adjacent and in C~" Ai C" the second of the two new letters is 
omitted. Now if {^1, C~" Ai C"} Is again an alternating group in the con- 
stituent on the letters a\, a<i, • • • , ap the process may be repeated until we 
have Ci, similar to Ai, with (02 ^3 ai ^4 • • • Op) and (61 62 &3 • • • bp) for its 
first two cycles. Write A = ( 123 • • • p ) , and B = ( 132 ) yl ( 123 ) . Then 

B-n AB'' = (132)^-"(123)^(132)^'*(123) 

= (132)^-'*^(234)(132)^"(123) 

= ^(243)^-"(134)^"(123) 

= ^(243)(1 +n, 3 + n, 4 + n)(123) 

= ^(12534) (forn=l), 

= ^(12456) (forn=2), 

= ^(12674) (forn=3), 

and 

= ^(124)(l + n, 3 + n, 4 + n) (3<n^(p-l)/2.) 

Now the group [A, B~" AB"} is a primitive group of degree p and of class 
at most 6, and hence is alternating. It is now evident that {Ai, Ci} of 
degree less than qp + q has two simple constituents of degree p each, one 
alternating and one cyclic, so that G certainly contains a substitution of order p 
and of degree less than qp . Then no alternating constituent of Hij involves 
letters of two or more cycles of ^1 . 

29. Suppose an imprimitive constituent of Hij has systems of imprimitivity 
permuted according to an alternating group such that Ai permutes more 
than p of these systems. Then we may read the preceding paragraph with 
the understanding that ai , a2 , • • • , fci , ^2 , • • • , are not single letters but are 
systems of imprimitivity, and draw the conclusion that Ai does not permute 
more than p of these systems. 

30. Any alternating constituent of Hij implies the existence of (1) a sub- 
group {Ai, C], where C is the transform of ^1 by the substitution (ai 02 as) 
(a4) • • • of Hij, and (2) a subgroup Ei = {Ai, Ci}/of the latter in which Ci , 
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a transform of ^i, has at most one letter new to ^i to a cycle, and generates 
with Ai an alternating group in the p letters ai , 02 , • • • , ap. 

When the prime p is greater than 7 a transitive group simply isomorphic 
to an alternating group of degree p is, if of degree greater than p , of degree 
( p — 1 ) p/2 . Corresponding to values of p greater than 7 there is this 
one transitive representation of the alternating group and no other of degree 
less than {q — l)p -{- q. For the two largest intransitive subgroups of the 
alternating group of degree p are of the orders (p — 2)! and 3(p — 3)!; 
the largest imprimitive subgroup is of order {{p — l)/2]!2!; the two largest 
alternating subgroups of the alternating group of degree p are of the orders 
(p — 1 ) !/2 and {p — 2) !/2; the largest non-alternating primitive subgroup 
of the alternating p-group is of index greater than p{p — 1 ) . 

31. Now for the first time we shall use the condition that p is greater than 
2^-5. 

Since p is greater now than 2q — ^ this transitive constituent of degree 
(p — 1 )p/2 simply isomorphic to the alternating group of degree p can occur 
only if E^ has at most three transitive constituents and is of degree at most 
g'P + 2 . Whence it follows that Hr+i is of degree not greater than qp + 2q 
+ 2. 

32. If all the transitive constituents of Ei are alternating groups, E\ con- 
tains a substitution of any odd prime order P less than p and of degree qP . 
In particular there is a prime P such that (^4-1)72 < P S q — 1;* hence 
one of the two numbers, qP + q^ — q or 2q^ — P^ , either of which is less than 
qp + q, can be used for the limit of the degree of Hr+i , at least if Hr+i is 
simply transitive. 

If Hr+i is doubly transitive it can contain no transitive subgroup of lower 
degree generated by substitutions that have fewer than p cycles each. For 
if Hr+i had such a transitive subgroup, its subgroup that leaves one letter 
fixed, and in which F is invariant, would also be an imprimitive group with 
no systems of so many as p letters. But F is intransitive. 

33. Let there be at least one transitive constituent of order greater than 
p!/2 in multiple isomorphism to the alternating constituent of degree p. 
From the manner of the derivation of Ci, we know that Ci can be taken 
similar to yli in the two generators of any transitive constituent of Ei. In a 
primitive constituent of order greater than p !/2 the head that corresponds to 
the identity of the alternating constituent is of order ( mp + n)k (n ^ m 
< q) . li n = , El contains a substitution of order p and of degree less than 
qp . Then let n be greater than zero. The subgroup of this constituent that 
leaves one letter fixed is of order A; ( p !/2 ) and has an invariant subgroup of 

* Tchebychef , Journal de math^matiques, vol. 17 (1852), pp. 366-390; 
Oeuvres, 1899, vol. 1, pp. 51-70. 
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order k (which may be unity), with respect to which the quotient group is an 
alternating group of order p !/2 . The subgroup of Ei that leaves this letter 
fixed has the same alternating constituent as before. Call it E'; if E' has a 
primitive constituent of order greater than p!/2, pass on to E"; we must at 
last reach a group without a primitive constituent of order greater than p !/2 
or with such a constituent of degree mp. Hence we may as well assume in 
the first place that Ei has no primitive constituent of order greater than p !/2 . 
34. Let there be an imprimitive constituent of order greater than p!/2. 
If the invariant subgroup that corresponds to the identity of the alternating 
constituent is transitive, we have the same condition as when it was assumed 
primitive. Then the head may be taken to be intransitive. The two similar 
generators of order p permute systems of less than q letters. The largest 
possible systems are permuted according to a primitive group. Now the 
transitive sets of the head are systems of imprimitivity. There is no larger 
head because the quotient group with respect to the first is alternating. The 
group according to which these systems are permuted is simply isomorphic to 
the alternating group, that is, is the alternating group of degree p or its transi- 
tive representation on p(p — l)/2 letters, which last is impossible when q is 
less than -p and f is greater than 7 . Then if there are m letters in each system 
of imprimitivity of a certain transitive constituent, the degree of this im- 
primitive constituent is mf . Let P be the largest prime less than 2g — 6 so 
that an imprimitive constituent of Ei has a substitution of order P whiph 
permutes systems, and since m, less than g — 2 , is less than P , it displaces 
no other letter of that constituent. Hence Ei has a substitution of order P 
and degree qP . The substitutions of order P and degree qP in Ei generate 
an invariant subgroup of Ei which is an alternating-p group or has an alter- 
nating group of degree p as a quotient group. But this subgroup coincides 
with El because it contains all jEi's substitutions of order p, two of which 
generate Ei . Take, in one of the imprimitive constituents ot Ei, a subgroup 
that leaves p — P systems fixed. This subgroup (E) is an isomorphism 
between alternating groups of degree P and imprimitive groups (for it respects 
the systems of Ei) having alternating quotient groups. Its degree is qP . 
Not all the constituents are alternating groups (we have discussed such a 
possibility before). Since Hr+i is primitive the substitutions of order P and 
degree qP in Hr+i generate a transitive group. Imprimitive constituents of E 
are of the degrees MiP, M^P , ■• • , {Mi^ Mi^ • • • ) • If If i is greater 
than P/2, E has at most q — Mi + 1 transitive constituents. Therefore 
Hr+i contains a transitive subgroup of degree not greater than 

qP + {q- Mi)q ^ q^ -{■ qP/2 - q/2 < 2q^ - 3q < qp. 
If Ml is less than P/2 , there are in E substitutions of order P' and degree qP' , 
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where P' is the largest prime less than P , and certain ones of which, just as 
before, generate a group E' with imprimitive constituents of degree M\ P' , 
M'2 P' , • • • ( M[ S ilf 2 S • • •) , each of which are alternating-P' groups in 
their systems of imprimitivity. Not all the transitive constituents are alter- 
nating groups of degree P' , nor is M'l greater than P'/2 . Another subgroup 
E" generated by substitutions of prime order P" and of degree qP" , where 
P" is the largest prime less than P' , and with imprimitive constituents of 
degree M'l P" , M2 P" , ••• (ilfi' = Mj' S • • • ) can next be set up, and 
so on. Thus we can find a substitution of order p' and degree qp' , q — 1 
£p'>(g + l)/2, which insures that the degree of Hr+i is at most 

qp' + (f — q <2(f - 2q ^qp + q, 
or else is at most 

2g2 _ p'2 < 2g2 _ (g + 1 )2/4 <qp + q. 

With the next paragraph in view, it should be noticed that Ei may be 
free from alternating constituents of degree p without affecting the above 
conclusion. 

35. Any imprimitive constituent of Hij is generated by substitutions of 
order p , one of which must permute systems, so that the number of letters in a 
system of imprimitivity is at most q and all these generators permute systems. 
There are at least p systems in such an imprimitive constituent. Suppose 
that the group in the systems is alternating. Then Hi, contains a substitution 
which in that constituent is a circular permutation of just three systems. 
Transform .4i by it, and the transform C generates with Ai a group with an 
imprimitive constituent of degree m'p, which is alternating in its systems. 
Continuing step by step we can find a group Ei — [Ai, Ci}, in which Ci, 
similar to Ai, generates with Ai an imprimitive constituent, alternating in 
the systems, and has not more than one new letter in a cycle. All the transi- 
tive constituents of Ei are imprimitive groups with systems permuted accord- 
ing to alternating groups of degree p . 

Hence Hij , when p is greater than 2q — 5 , can have no transitive constituent 
which is alternating or permutes systems of imprimitivity according to an alter- 
nating group. 

The degeee of F 

36. If Hr+i is a primitive group, its subgroup F (= Hrk^ ) , of degree lower 
by unity, is an isomorphism between groups generated by substitutions of 
order p , which are not alternating, nor, if imprimitive, are the groups in the 
systems alternating. Then if we assume the truth of our theorem for smaller 
values of q than the one actually under consideration, we may say that jP is 
an isomorphism between a;,- primitive constituents of degree at most qi p/xi 
+ Aq/Xi — 4 (or by the same symbolism an imprimitive constituent of degree 
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Qiip + 4i) — Axi with systems of a;,- letters each permuted according to a 
primitive group of degree qi 'p/xi + Aqi/xi — 4), i = 1,2, •••, and y con- 
stituents of degree p, yi oi degree p + 1 , 2/2 of degree p + 2 , including im- 
primitive groups with systems permuted according to groups of these degrees, 
making the degree of F at most 

yp + yiip + i) + 2/2 (p + 2 ) + J2xi{qi p/xi + Aqt/Xi - 4 ) 

= qp + 4q - 4y - 3yi - 2y2 - 4J2 ^i ■ 

Here ^Xi is not zero, so that the maximum degree of F is got by putting 
J2^i =1,2/2 = 1, and y = yi = 0. This maximum degree is then qp + Aq 
— 6 , so that the maximum degree of Hr+i appears to he qp + 4:q — 5. The 
next highest degree of F is got by putting J^Xi =l,y = 0,yi = l, and 
^2 = , whence F is of degree qp + Aq — 7; and after this we have the degree 
qp + iq - 8, hy putting T.Xi = 2 , 2/ = 2/1 = 2/2 = , or by putting T.Xi = 1 , 
2/ = 2/1 = , 2/2 = 2 , etc. This last limit, qp + Aq — 8 we may accept, for 
when Hr+i is a simply transitive primitive group a constituent of F on more 
than half the letters of F is not more than simply transitive (by the theorem 
quoted in § 21). Then when there are just two transitive constituents in F , 
and one is of degree p + 1 or p + 2, the other constituent is of' degree not 
greater than {q — 1)23 + 4(5 — 1) — 7, making the degree of F at most 
qp + Aq — 8. If the large constituent is imprimitive, we have Sx,- greater 
than unity. If Hr+i, Hr+z, Hr+i exist, their degrees are not greater than 
qp + Aq — 6, qp + 4:q — 5, qp + 4q — A, respectively. A group Hr+5 of 
degree qp + 4q — 3 that contains the primitive group Hr+i we have seen to 
be impossible because its group J5 is a quintuply transitive group of class 
less than 2q — 2 , the degree of which therefore can not be so great as 4q' — 3 
(§21). 

37. If p is greater than 2q — 5, 2p is greater than iq — 7 , so that the 
degree of Hr+i can not be qp + 2p. It was noted (§ 24) that no one of the 
groups Hr+2 , Hr+3 , • • • is of degree qp -^ 2p, and if at last we impose the 
strong condition, that p be greater than 2^ — 3 , the degree of no one of our 
primitive groups is gp + p (§ 23). Then the order of G is in no case divisible 
by p^ , and the proof of Theorem XIII by induction is complete. 

38. The degrees of the primitive groups of class 4 and of class 6 do not 
exceed 8 and 10 respectively so that it is possible to formulate the clean-cut 

Theoeem XV. The degree of a primitive group of class greater than 3 which 

contains a substitution of prime order p on q cycles (p > 2q — 3, q > 1) does 

not exceed qp + iq — 4. 

Stanford Univeesity, 
December, 1916 



